1. |
P, NP, and NP-completeness : the basics of computational complexity / Oded Goldreich.
|
2010 |
|
2. |
Computational complexity : a conceptual perspective / Oded Goldreich.
|
2008 |
|
3. |
Introduction to automata theory, languages, and computation / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. — 2nd ed.
|
2001 |
|
4. |
Complexity and approximation : combinatorial optimization problems and their approximability properties / G. Ausiello ... [et al.].
|
1999 |
|
5. |
Descriptive complexity / Neil Immerman.
|
1999 |
|
6. |
Algorithms and theory of computation handbook / edited by Mikhail J. Atallah.
|
1999 |
|
7. |
Elements of the theory of computation / Harry R. Lewis, Christos H. Papadimitriou. — 2nd ed.
|
1998 |
|
8. |
Complexity and real computation / Lenore Blum ... [et al.] ; foreword by Richard M. Karp.
|
1998 |
|
9. |
Introduction to the theory of computation / Michael Sipser.
|
1997 |
|
10. |
Algebraic complexity theory / Peter Bürgisser, Michael Clausen, M. Amin Shokrollahi ; with the collaboration of Thomas Lickteig.
|
1997 |
|
11. |
Communication complexity and parallel computing / Juraj Hromkoviéc.
|
1997 |
|
12. |
Computability and complexity : from a programming perspective / Neil D. Jones.
|
1997 |
|
13. |
Computational theories of interaction and agency / edited by Philip E. Agre and Stanley J. Rosenschein. — 1st MIT Press ed.
|
1996 |
|
14. |
Computer-aided verification of coordinating processes : the automata-theoretic approach / Robert P. Kurshan.
|
1995 |
|
15. |
Structural complexity / José Luis Balcázar, Josep Díaz, Joaquim Gabarró. — 2nd, rev. ed.
|
1995 |
|
16. |
Computability, complexity, and languages : fundamentals of theoretical computer science / Martin D. Davis, Ron Sigal, Elaine J. Weyuker. — 2nd. ed.
|
1994 |
|
17. |
Information and randomness : an algorithmic perspective / Cristian Calude ; forewords by Gregory J. Chaitin and Arto Salomaa.
|
1994 |
|
18. |
Introduction to the theory of complexity / Daniel Pierre Bovet and Pierluigi Crescenzi.
|
1994 |
|
19. |
Computational complexity / Christos H. Papadimitriou.
|
1994 |
|
20. |
Structural complexity II / José Luis Balcázar, Josep Díaz, Joaquim Gabarró.
|
1990 |
|